SYSTEM AND METHOD 
FOR DE^POOLER JOB JOINING 

Invented by 
Andrew Ferlitsch 



SYSTEM AND METHOD 
FOR DE-SPOOLER JOB JOINING 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

This invention generally relates to digital document 
processing and, more particularly, to a system and method for joining a 
plurality of print jobs into a single continuous print job, to maximize 
printer efficiencies. 
10 2. Description of the Related Art 

Conventional multifunctional peripherals (MFPs) 
increasingly having the ability to process multiple page and/or multiple 
copies at high speeds. More specifically, these devices tend to be able to 
print the second page of a job, and/or a second copy at the rated engine 

15 speed. One problem that still exists with these machines, however, is the j 

I 

ability to obtain maximum engine performance when printing a \ 
continuous stream of single-copy single-page, or otherwise low page count 
jobs. Few machines have implemented an effective method of job 
streaming or job streaming low page count jobs. 

20 Fig. 1 is a schematic block diagram illustrating an MFP that 

implements a single job pipelining method (prior art). Conventionally, 
network imaging printing devices using peer-to-peer printing protocols, 
for example fine printer remote (LPR) or Internet printing protocol (IPP), 
and conventional host-side print generation and spooling/de-spooling 

25 subsystems, for example the graphics device interface (GDI) Microsoft 
Windows ®, process jobs using a serial job processing method, such as 
non-job streaming. In this method, the host-side print spooler only sends 
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a single job to the device at any time. The spooler then waits on sending 
the next job to the printer, when multiple jobs are queued up, until the 
printer acknowledges that the job has been completed. For example, 
when despooling a print job from Microsoft Windows ® family of operating 
5 systems, such as 98, Me, NT, 2000, XP, or 2003 Server for example, using 
the LPR or IFF protocol to a conventional laser printer, the spooler waits 
on despooling the next job until a notification has been received that the 
first job has completed rasterization (RIF). This delay between the receipt 
and processing of a first and a second job, referred to as inter-job network 
10 and inter-RIP delay, can be significant. This delay may cause the printer 
to perform at substantially below its rated engine speed, as it processes a 
continuous stream of small jobs. The Sharp AR-275N is an example of 
an MFP which implements the LPR and IFF protocols for single job 
pipelining. 

15 Fig. 2 is a diagram showing a MFP with multiple job 

pipelining capability, using a hard-drive as a storage device for an 
internal print queue (prior art). As an improvement over the method of 
Fig. 1, this method implements multiple job pipelining in the device. In 
this method, the device has a hard-disk or RAM file system for 

20 implementing an internal print queue. An imaging device with an 
internal job queue capability has the ability to receive new jobs while 
processing an existing job. The imaging device sends a job acceptance 
notification back to the host, even though processing of the job(s) has not 
yet begun (e.g., RIF completion). 

25 Advantageously, as the RIP process for a first job is 

completed, processing on the next job can begin immediately, without the 
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delays associated with network transmissions and job completion 
notifications, as the job(s) are already stored in the imaging device. This 
method still suffers in that the method: 

1. Requires sufficient available storage (HD or RAM) to 
5 hold subsequent job(s) while a current job is being processed. 

2. Still has inter-RIP delays when winding up the 
processing of one job and starting the processing of another job (i.e., non- 
continuous job processing). 

The Sharp AR-M450 is an example of an MFP with multiple 
10 job pipelining capability using a hard-drive as a storage device for an 
internal print queue. 

It would be advantageous if an effective method existed for 
printing back- to-back single copy small print jobs, for example - jobs of a 
single page, as a continuous print job, or as a single RIP. 

15 

SUMMARY OF THE INVENTION 

The present invention describes an effective method for 
printing back-to-back single copy small print jobs, for example single-page 
jobs, as a continuous print job, such as a single RIP. This invention solves 
20 the problems associated with rated engine performance that occur when a 
printer receives a continuous stream of small print jobs, due to inter-job 
delays. This following is a hst of 3 different aspects of the present 
invention: 

1. Multiple print jobs can be merged into a single print 
25 job by a despooling component, such as a custom print processor or port 
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monitor in MS-Windows, or a print filter in UNIX. The merged job can be 
a: 

a. Compound Job each individual print job 
is concatenated, producing a single spool file with multiple RIPs. 
5 b. Composite Job - The instructions to 

end/start a RIP (e.g., UEL, Printer Reset, @PJL header sequence, 
and @PJL EOJ) between each individual print job are removed 
prior to concatenation, producing a single spool file with a single 
RIP. 

10 c. Converted & Composite Job - The print 

job data is converted to another format, such as a TIFF image file. 
The converted formatted files are then merged into a single RIP, 
such as a multi-page TIFF file. Note, this is not an exhaustive list 
of merged job examples. 
15 2. Static controls for job joining. Pre-determined 

conditions are specified that control when jobs are merged during the de- 
spooling process, such as: 

a. Print Data Format (e.g., Postscript, PCL, 

PCL XL) 

20 b. Document Type (e.g., MS-Word, TIFF, 

HTML) 

c. Threshold: print after joining a 
predetermined number of jobs or pages 

d. Post-condition: begin print after waiting a 
25 predetermined number of seconds for the next job. 
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3. Dynamic controls for job joining. Adaptive run-time 
conditions may be selected. Examples of dynamic controls affecting when 
jobs are merged may include: 

a. Pending Jobs: Merge when more jobs are 
5 pending. For example, if no jobs are pending, finish merge (if any) 

and print the merged job. 

b. Performance Trade-Off: Analyze the 
overhead associated with merging jobs, such as job size/number of 
pages, vs. time gained by the merge. For example, if the gain is less 

10 than the overhead delay, then do not merge. 

c. Intra-RIP conflict: Determine if job 
requirements between jobs, for example the number of copies, 
booklet printing, etc., create an output conflict or undesirable 
output if merged into a single RIP. 

15 d. Intra-RIP conflict elimination: If possible, 

modify print data to eliminate intra-RIP conflicts. For example, the 
addition of a blank page to single page duplex job may resolve a 
conflict. 

Accordingly, a method is provided for de-spooler job joining. 

20 The method comprises: despooling a plurality of print jobs at a client 

device; joining the plurality of print jobs into a single joined print job; and, 
rendering the joined print job as a single continuous print job. The de- 
spooler may be part of the imaging device printing the single continuous 
job, or part of the client device supplying the print jobs. 

25 In one aspect, joining the plurality of print jobs into a single 

joined print job includes: concatenating the plurality of print jobs; creating 
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a single spool file with multiple raster image processes (RIPs). 
Alternately, joining the plurality of print jobs into a single joined print job 
includes: generating a RIP for each print job, with RIP end/start 
instructions; removing the RIP end/start instructions; concatenating the 
5 plurality of RIPs; and, creating a single spool file with a single RIP. In 
another aspect, joining the plurality of print jobs includes: converting each 
print job into an image format file; and, merging the image format files 
into a single RIP. 

The method may include the selection of static controls for 

10 choosing print job format, print job document type, threshold printing 
instructions, or printing delay instructions. Likewise, dynamic controls 
may be selected for analyzing dynamic conditions at run-time such as the 
number of pending print jobs, a merger performance analysis, inter-RIP 
conflicts analysis, or post-merger inter-RIP conflict resolution. 

15 Additional details of the above-described method and a 

system for de-spooler job joining are provided below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram illustrating an MFP that 
20 implements a single job pipelining method (prior art). 

Fig. 2 is a diagram showing a MFP with multiple job 
pipelining capability, using a hard-drive as a storage device for an 
internal print queue (prior art). 

Fig. 3 is a schematic block diagram of a single job pipelining 
25 system, using a one-job look-ahead job cache. 
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Fig. 4 is a diagram illustrating a temporary storage method 
for merging print jobs. 

Fig. 5 is a schematic block diagram of the present invention 
system for de-spooler job joining. 
5 Fig. 6 is a schematic block diagram featuring an alternate 

aspect of the system of Fig. 5. 

Fig. 7 is a block diagram example of the present invention 
enabled as a print subsystem. 

Fig. 8 is a block diagram depicting the use of dynamic 
10 controls with the present invention. 

Fig. 9 is a diagram depicting another aspect of the dynamic 
control process of Fig. 8. 

Figs. 10 and 11 are diagrams illustrating static controls 
associated with some aspects of the present invention. 
15 Fig. 12 is a block diagram illustrating the intra-RIP conflict 

analysis process. 

Fig. 13 is a flowchart illustrating the present invention 
method for de-spooler job joining. 

20 DETAILED DESCRIPTION 

OF THE PREFERRED EMBODIMENTS 

Fig, 3 is a schematic block diagram of a single job pipeUning 

system, using a one-job look-ahead job cache. In this method, the device 

has a RAM, or disk buffer for forward storing a second print job. Upon 

25 receipt of the first print job, the printer starts processing the first print 

job. Once processing starts, the printer sends a premature RIP 

completion notification back to the host side, even though the RIP has not 
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completed. This premature notification fakes the host-side spooler, 
causing it to immediately send (back-to-back without delay) the next job. 
While this method solves most of the inter-job network delay, it still 
suffers in that the method: 
5 1, Provides only one job store forward, so there may still 

be some residual inter-job network delays in a continuous stream of small 
jobs. 

2. Requires additional RAM. 

3. Inter-RIP delays may still exist. 

10 Fig. 4 is a diagram illustrating a temporary storage method 

for merging print jobs. In this method, MFP performance is improved by 
joining small single print jobs into a single job, or RIP on the host side. 
Each individual job, sometimes referred to as a job segment, is despooled 
to some temporary storage area after the job is created. For example, the 

15 job can be stored in a printer driver. When all the job segments have been 
produced, another process then merges the jobs into a single print job. 
One or more of the following may happen during the merge: 

1. The job segments are merged in such a manner as to 
be printed as a single RIP (i.e., composite segments vs. batch job of 

20 compound segments). For example, a printer driver may build a 

composite print job (single RIP) from multiple (separate) invocations of 
the print command, such as building a composite print job from different 
documents. 

2. The job segments are converted into another format. 
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For example, a Ghostscript program exists, available from 
the public domain that merges multiple postscript jobs into a single job, 
and converts the output format into a single multi-page TIFF file. 

The above method still has the Hmitations that: 
5 1. The merging of job segments is not independent of the 

print generation process. Thus, it cannot be applied to a set of print jobs 
from an arbitrary source. 

2. The system is not automated and, therefore, must be 
manually executed. 

10 3. There is no static process to determine if jobs should 

be merged on the basis of content or job intent. 

4. There is no dynamic process to determine if jobs 
should be merged on the basis of print load or time-savings. 

Fig. 5 is a schematic block diagram of the present invention 

15 system for de-spooler job joining. The system 500 comprises a merger unit 
502 having an interface on line 504 to receive a plurality of despooled 
print jobs. The merger unit 502 joins the plurality of print jobs into a 
single joined print job supplied at an interface on line 506. An imaging 
device 507 print controller 508 has an interface on line 506 to accept the 

20 joined print job and an interface on line 510 to supply a document 
rendered as a single continuous print job. 

In one aspect of the system 500, as shown in Fig. 5, the 
merger unit 502 is logically connected with the imaging device 507. As 
used herein, an imaging device may be a printer, scanner, fax, electronic 

25 whiteboard, tablet PC, or an MFP. In this aspect, the system further 
comprises an imaging device spooler 512 having a network-connected 
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interface on line 514 to receive print jobs and an interface on line 516 to 
supply the received print jobs. As shown, the print jobs are being received 
from a single client device 517. However, it should be understood that the 
imaging device spooler 512 may be receiving jobs from multiple clients. 
5 An imaging device de-spooler 518 has an interface on line 

516 to receive the print jobs from the spooler 512 and an interface on line 
504 to supply despooled print jobs to the merger unit 502. The spooler 512 
and de-spooler 518 are conventional. However, in one aspect the merger 
unit 502 may be embedded with the de-spooler 518, or with other 

10 elements of a print driver subsystem. 

Fig. 6 is a schematic block diagram featuring an alternate 
aspect of the system 500 of Fig. 5. In this aspect the system 500 further 
comprises a client device 600, such as a server or personal computer, for 
example. The client device 600 includes a spooler 602 with an interface on 

15 line 604 to receive print jobs and an interface on line 606 to supply the 
received print jobs. A de-spooler 608 has an interface on line 606 to 
receive the print jobs from the spooler 602 and an interface on Une 504 to 
supply despooled print jobs to the merger unit 502. In this aspect, the 
merger unit 504 is logically connected with the client device 600. The 

20 merger unit 504 has a network-connected interface on line 506 to supply 
the joined print job to the imaging device print controller. The imaging 
device print controller 508 has a network-connected interface on line 506 
to receive the joined print job from the cUent device merger unit 502. 
Note, the network may represent a local connection, such as a USB or 

25 parallel port interface, or a larger network, such as a local area network 
(LAN) for example. Note, the client device 600 may be a server device 
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that manages the despooling of imaging jobs from multiple other client 
devices (not shown) to the imaging device 507. 

Referencing either Fig. 5 or 6, the merger unit 502 may join 
the plurality of print jobs into a single joined print job by concatenating 
5 the plurality of print jobs, and creating a single spool file with multiple 
rasterizations or raster image processes (RIPs). Alternately, the merger 
unit 502 may joins the plurality of print jobs by generating a RIP for each 
print job, with RIP end/start instructions. For example, RIP end/start 
instructions such as universal exit language (UEL), printer reset, @ PJL 

10 header sequence, and/or @ PJL EOJ may be used. Note, the above- 
mentioned examples are only a short list of instructions that might be 
used for this purpose. The merger unit 502 then removes the RIP 
end/start instructions, concatenates the plurality of RIPs, and creates a 
single spool file with a single RIP. 

15 As yet another alternative, the merger unit 502 joins the 

plurality of print jobs by converting each print job into an image format 
file, and merging the image format files into a single RIP. For example, 
the print jobs can be converted into an image format file such as TIFF, 
JPEG, Windows bitmap, or PDF format files. 

20 Referencing Fig. 5, in some aspects the merger unit 502 has a 

static condition user interface (UI) 550 for selecting static controls prior to 
joining the plurahty of print jobs. The merger unit joins the plurality of 
print jobs into a single joined print job in response to the selected static 
controls. More specifically, static controls can be selected that include the 

25 single joined job print job format and/or print job document type. 

Threshold printing instructions may also be selected, where the threshold 
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might be the number of jobs that must be accumulated before a merge is 
considered, the total page count of the accumulated jobs that triggers a 
merge, or the number of pages in a job before it is considered for merger. 
Another static control concerns printing delay instructions. For example, 
5 the amount of time spent waiting for newly accumulated (pending) jobs, 
before the currently accumulated jobs are rendered. 

The merger unit 502 may also have a dynamic condition UI 
552 for selecting dynamic controls. In this aspect the merger unit 502 
analyzes dynamic conditions at run-time and joins the plurality of print 

10 jobs into a single joined print job in response to the dynamic conditions 

and the selected dynamic controls. For example, the merger unit 502 may 
accept a dynamic condition such as number of pending print jobs. For 
example, the control may be set to join jobs, if the number of accumulated 
jobs is 5, or more. Then, the merger unit analyzes the actual number of 

15 pending jobs and merges the jobs if the pending number exceeds the 
threshold of 5. 

In other aspects, a merger performance analysis may be 
performed. That is, the control can be set to permit the merger unit to 
perform a trade-off analysis of whether the economy of joining of jobs 

20 exceeds the job joining overhead. In another aspect, inter-RIP conflicts 
are analyzed. An inter-RIP conflict occurs when the merging of two 
independent RIP segments into a single RIP does not produce the same 
output that occurs when the jobs are rendered independently. For 
example, an inter-RIP conflict might involve jobs that require a different 

25 size or type of paper media, or if a first job is copied a greater number of 
times than a subsequent job. In another aspect, a post-merger inter-RIP 
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conflict resolution may be selected. For example, the merger unit may be 
enabled to add a blank sheet of paper between a first duplex print job 
ending on an odd-numbered page, and a subsequent duplex job. Note, 
although UI 550 and 552 have been associated with Fig. 5, they have 
5 equal applicability to the system of Fig. 6. 

In some aspects, the system 500 further comprises an 
imaging device rendering engine 554 having an interface on line 510 to 
accept the rendered document from the print controller 508. The 
rendering engine 554 has interface on line 556 to supply documents in a 

10 format selected from the group including paper media, archive documents, 
or scanned image data. As shown, the rendering engine 554 is a print 
engine supplying paper media documents. In another aspect, the 
rendering engine may produce an electronic output that is then 
transmitted to another device for further rendering, such as in a fax 

15 transmission. 

In another aspect, the merger unit 502 joins the plurality of 
print jobs into a single joined print job by converting each print job into a 
raster format file that is specific to the imaging device's rendering engine. 
The merger unit then merges the raster format files into a single RIP. 

20 Note, although rendering engine 554 has been shown as being associated 
with Fig. 5, it has equal applicability to the system of Fig. 6. 

Functional Description 
Exemplary Environment - Job Joining during De-spooling 

25 Fig. 7 is a block diagram example of the present invention 

enabled as a print subsystem. The exemplary print subsystem consists of 
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a print generation method to generate two or more individual print jobs at 
the same printing device, a print spooler for scheduling the individual 
print jobs for de-spooling to the printing device, and a de-spooler for de- 
spooling the print jobs. The de-spooler has the capability of joining 
5 multiple individual print jobs into a single print job. The resulting joined 
file may be of a form including: 

1. Concatenated Single Spool File — each individual job is 
concatenated together and sent as a single spool job, such as a batch or 
compound job. The jobs are then interpreted and RIFd separately by the 

10 device, but are processed as a single contiguous task. That is, they are not 
interrupted by other jobs with equal or lower priority. 

2. Single RIP Spool File - the instructions (UEL, @PJL, 
etc) that end and start the next RIP between jobs are removed when the 
individual jobs are joined. The jobs are then interpreted and RIP'd as a 

15 single RIP by the device. 

3. Conversion - the print jobs are converted to 
document/image format for processing as a single RIP spool file. The print 
instructions are converted to a document/image format, such as PDF, 
JPEG, Windows Bitmap, or TIFF, as a multi-page document/image that 

20 can be directly processed by the device. Thus, the document/image data is 
processed as a single RIP. 

Below is an example output of a PCL job produced by a 
Sharp AR-M277 PCL5e printer driver. The example demonstrates a RIP 
begin and RIP end command sequence, where <Esc> is the ANSI escape 

25 byte sequence: 
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10 




<Esc>%-12345X@PJL 
@PJL <command 1> 

RIP begin command sequence 

@PJL ENTER LANGUAGE=PCL 
<Esc>E 

Print Data 



<Esc>%-12345X 

@PJL EOJ NAME="<job name>" RIP end command sequence 

<Esc>%-12345X 



15 Job Joining - Dynamic Criteria 

Fig. 8 is a block diagram depicting the use of dynamic 
controls with the present invention. In this aspect, the de-spooler uses 
dynamic controls for deciding when a job is to be joined. One example of a 
dynamic control is the consideration of the job load pending to the device. 

20 For example, the method could consider whether other jobs are 

immediately pending for de-spooling to the device. If the current job is the 
only job, there are no more jobs in the queue and no previous pending 
joined job, then the job is immediately de-spooled to the device. If there 
are more pending jobs, then the current print job is merged with the 

25 subsequent pending job(s). In an alternate embodiment, the process may 
wait for some specified period (i.e., timeout) for a pending job to appear. 
After the specified period has elapsed without a pending job, the current 
job is then released for printing. 

Another method considers the size of the job, such as in bytes 

30 or pages. The method can use the job size information to estimate the 

time to join the job vs. the estimated inter-RIP delay. If the estimated job 
joining time is greater than the estimated inter-RIP delay, then there 



slal478 



-15- 



would is no advantage in joining the jobs, and the job is immediately de- 
spooled. 

Fig. 9 is a diagram depicting another aspect of the dynamic 
control process of Fig. 8. In this aspect, the current load on the device is 
5 considered. If the device is currently busy and, thus cannot process the 
next job immediately, then the method join jobs, as long as the estimated 
job joining time is less than the estimated device availabiUty time. In 
some aspects, if a device is busy, the job joining time is always assumed to 
be completed before the device is available. In other aspects, the method 
10 obtains a job completion estimate from the device using a device 

management protocol, such as Simple Management Network Protocol 
(SNMP). 

Job Joining - Static Criteria 

15 Figs. 10 and 11 are diagrams illustrating static controls 

associated with some aspects of the present invention. In this aspect, the 
job joining and release methods may use pre-determined criteria. The 
user, or other process, specifies one or more requirements for individual 
jobs to be joined into a single job. When a print job becomes a candidate 

20 for job joining, the attributes/characteristics of the print job are then 

compared to the pre-specified requirements. If the print job does not meet 
the pre-specified requirements, the print job is not joined and is de- 
spooled to the printing device as an individual print job. The pre-specified 
requirement matching may be combined with other criteria, such as the 

25 aforementioned dynamic criteria, in deciding whether a print job is to be 
joined with other print job(s). Examples of pre-specified criteria include: 
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1. Document/Image format, for example TIFF, PDF, MS- 
Word, or HTML. The print job is analyzed to determine the 
document/image format of the original document/image data. The print 
data may be examined for a command that contains information about the 

5 original document, for example, @PJL JOB NAME="<apphcation> 
<document-name>". 

2. Print Data Type. The print job is analyzed to determine 
the format of the print data. For example, the print data may be 
examined for an explicit language switch command, for example @PJL 

10 ENTER LANGUAGE=<language>, or an implicit switch by looking for a 
language specific signature sequence, for example %!PS for Adobe 
Postscript ®. 

3. Number of Pages. The print job is analyzed to determine 
the number of pages in the job. For example, the spooler may be queried, 

15 for example MS-Windows Spooler API GetJobO, to determine if the 

number of pages is specified as part of the job submission. The print data 
can be analyzed for the number of page separation commands, for 
example form feed, change media source, etc. The print data can be 
analyzed for metadata that is indicative of the number of pages, for 

20 example the number of IFDs in a TIFF formatted bitmap. 

Other pre- determined criteria may be used as part of the 
decision to release an existing joined job, including: 

1. The total number of pages in the joined job. 

2. The total number of jobs in the joined job. 

25 3. The amount of elapsed time while waiting for another job 

to join. 
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Intra-RIP conflict handling when joining into a single RIP 

Fig. 12 is a block diagram illustrating the intra-RIP conflict 
analysis process. In this aspect, the individual print jobs may be further 
5 analyzed for intra-RIP conflicts when they are joined into a single RIP job. 
Intra-RIP conflicts may be caused by print settings that are job-wide and 
can only have a single value across the entire RIP. For example, when a 
first and second job both have a setting for collated copies, but a different 
copy count. The desired result would be that the first job outputs N 
10 collated copies, followed by the second job outputted as M collated copies. 
But if the jobs are merged into a single RIP, then the output would be a 
combined first and second job outputted as either N or M collated copies, 
but not both. 

Other print settings that can cause intra-RIP conflicts 

15 include: 

1. Settings that place more than one image on a sheet or 
sheet face, for example duplex, booklet, or N-up. 

2. Settings that re-order pages, for example reverse order 

or booklet. 

20 3. Settings that apply binding operations, for example 

folding or stapling. 

4. Settings that add sheets after the fuser, for example 
front and back cover insertions. 

Another example of an intra-RIP conflict is a print data 
25 language change, such as going from Postscript to PCL. Jobs with 

different print data languages cannot be merged into a single RIP since 
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the change, from one print data language to another, tj^ically (but not 
always) results in an implicit end of RIP by the device. Some examples of 
print data language changes that do not result in an implicit end of RIP 
include: PJL to a page description language; and, PCL to HP/GL2. 
5 In one aspect, if an intra-RIP conflict is detected, the print 

job is not joined. Instead, the print job is printed as an individual job. If 
there is an existing joined job pending, the joined job may also be printed, 
or it may continue to wait for other release conditions. 

In another embodiment, an attempt is made to resolve the 

10 intra-RIP conflicts, if possible. The resolution may result in the 
modification of the print data in either the current print job, or the 
previous joined job. For example, if a first and second individual job both 
have duplex setting, but the first job ends in an odd number of pages, a 
command may be inserted to cause a blank page to be added to the first 

15 job. In another example, if a first and second individual jobs have 

different print data languages, one may be converted to the print data 
language of the other, or both converted to a third print data language. 

Fig, 13 is a flowchart illustrating the present invention 
method for de-spooler job joining. Although the method is depicted as a 

20 sequence of numbered steps for clarity, no order should be inferred fi:om 
the numbering unless explicitly stated. It should be understood that some 
of these steps may be skipped, performed in parallel, or performed without 
the requirement of maintaining a strict order of sequence. The method 
starts at Step 1300. 

25 Step 1302 despools a plurality of print jobs at a cHent device. 

Step 1304 joins the plurality of print jobs into a single joined print job. 
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Step 1306 renders the joined print job as a single continuous print job. In 
one aspect, Step 1303a (not shown) receives the plurality of print jobs at 
an imaging device and Step 1304 joins the plurality of print jobs at the 
imaging device. In another aspect, Step 1304 joins the plxirality of print 
5 jobs at the client device and a further step, Step 1308 (not shown) sends 
the joined print job to an imaging device. 

Joining the plurality of print jobs into a single joined print 
job in Step 1304 may include the following substeps. Step 1304a 
concatenates the plurality of print jobs. Step 1304b creates a single spool 

10 file with multiple RIPs. Alternately, Step 1304c generates a RIP for each 
print job, with RIP end/start instructions. For example, Step 1304c may 
generate instructions such as UEL, printer reset, @ PJL header sequence, 
or @ PJL EOJ instructions. Step 1304d removes the RIP end/start 
instructions. Step 1304e concatenates the plurality of RIPs. Step 1304f 

15 creates a single spool file with a single RIP. 

In another aspect. Step 1304g converts each print job into an 
image format file, such as a TIFF, JPEG, Windows bitmap, or PDF format 
file. Step 1304h merges the image format files into a single RIP. In yet 
another aspect, Step 1304i converts each print job into a raster format file 

20 specific to an imaging device's rendering engine. Step 1304j merges the 
raster format files into a single RIP. 

In other aspects, a further step. Step 1301a, accepts static 
control selection commands prior to joining the plurality of print jobs. 
Then, Step 1304 joins the jobs in response to the selected static controls. 

25 For example, the selected static controls may include a selected print job 
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format, print job document type, threshold printing instructions, or 
printing delay instructions. 

In a different aspect, Step 1301b accepts dynamic control 
selection commands and Step 1303b (not shown) analyzes dynamic 
5 conditions at run-time. Then, Step 1304 joins the jobs in response to the 
dynamic conditions and the selected dynamic controls. For example, in 
Step 1301b, dynamic condition controls may be selected from the group 
including the number of pending print jobs, a merger performance 
analysis, inter-RIP conflicts analysis, and post-merger inter-RIP conflict 
10 resolution. 

A system and method have been presented for joining a 
plurality of print jobs into a single, continuous job rendering, to take 
advantage of an imaging device's print engine capabilities. Although the 
rendering may result in a print job product, other imaging device 

15 rendering options include fax, scan, document management, 
archive/retrieval, manipulation, and transfer operations. 

Although the invention has generally been explained in the 
context of a Microsoft Windows ® operating system, the invention can also 
be practiced with subsystems of an Apple Macintosh Operating System, 

20 Linux Operating System, System V Unix Operating Systems, BSD Unix 
Operating Systems, OSF Unix Operating Systems, Sun Solaris Operating 
Systems, HP/UX Operating Systems, or IBM Mainframe MVS and AS/400 
Operating System, to name a limited Hst of other possibilities. Other 
variations and embodiments of the invention will occvir to those skilled in 

25 the art. 

WE CLAIM: 
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